Canonical horizontal visibility graphs are uniquely determined by their degree sequence
نویسندگان
چکیده
منابع مشابه
Which graphs are determined by their spectrum?
For almost all graphs the answer to the question in the title is still unknown. Here we survey the cases for which the answer is known. Not only the adjacency matrix, but also other types of matrices, such as the Laplacian matrix, are considered. © 2003 Elsevier Inc. All rights reserved.
متن کاملON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملComplete multipartite graphs are determined by their distance spectra
Article history: Received 24 October 2013 Accepted 27 January 2014 Available online 6 February 2014 Submitted by R. Brualdi MSC: 05C50 05C12
متن کاملWhich wheel graphs are determined by their Laplacian spectra?
Thewheel graph, denoted byWn+1, is the graph obtained from the circuit Cn with n vertices by adding a new vertex and joining it to every vertex of Cn. In this paper, the wheel graph Wn+1, except for W7, is proved to be determined by its Laplacian spectrum, and a graph cospectral with the wheel graphW7 is given. © 2009 Elsevier Ltd. All rights reserved.
متن کاملAre scattering properties of graphs uniquely connected to their shapes?
The famous question of Kac "can one hear the shape of a drum?" addressing the unique connection between the shape of a planar region and the spectrum of the corresponding Laplace operator, can be legitimately extended to scattering systems. In the modified version, one asks whether the geometry of a vibrating system can be determined by scattering experiments. We present the first experimental ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal Special Topics
سال: 2017
ISSN: 1951-6355,1951-6401
DOI: 10.1140/epjst/e2016-60164-1